package com.blue;

import org.junit.jupiter.api.Test;

import java.util.*;

/**
 * @authoer zsj
 * @date 2022/4/9 10:41
 */
public class lanqiaobei {

    public static void main(String[] args) {

        final int max_h = 6;
        final int min_h = 4;

        Scanner sc = new Scanner(System.in);
        int t = sc.nextInt();
        int[][] arr = new int[t][6];
        for (int i = 0; i < t; i++) {
            for (int j = 0; j < 6; j++) {
                arr[i][j] = sc.nextInt();
            }
        }
        if (arr.length == 0) {
            System.out.println(0);
        }
        //上面得到了一共有多少个方体
        int[][] isUse = new int[t][6];//0是没有动过，1是动过的
        int h = min_h;
        int temp = 0;
        //最坏的情况就是六个边
        //最好的情况是四个边
        //得到最少的边的情况是相等的边给拼在一起之后给他打个标记
        //说明是拼过的,再从其它的边去找,不能拼的话
        //我们需要打标记
        for (int i = 0; i < t; i++) {
            for (int j = 0; j < 6; j++) {
                if (isUse[i][j] == 0) {
                    //判断和之后的两组数组的任意一个数字是相同的
                    for (int k = j + 1; k < 6; k++) {
                        if (arr[i][j] == arr[i][k]) {
                            //这里需要给数据重新赋值
                            arr[i][k]=arr[i][j]+arr[i][k];
                            //说明有相同的
                            //给那个位置打上标记
                            isUse[i][k] = 1;
                        }
                    }
                    //如果数组全部没有被标记过
                }
            }

            int num = 0;
            //看一下使用数组中每一行中有几个没有被标记的，如果全部都没有被标记，那就输出6
            for (int q = 0; q < isUse.length; q++) {
                for (int w = 0; w < 6; w++) {
                    if (isUse[q][w] == 0) {
                        //找到没有用过的数进行处理
                        //让她去随便加一个数字，如果能等于现在的数组中的任意一个被标记的数字,那就让这两个数字也被标记
                        for (int e = 0; e < isUse.length; e++) {
                            if (isUse[q][e]==1){
                                //前提是要被使用过
                                if (arr[q][w]+arr[q][e]==arr[q][e]){
                                    isUse[q][w] = 1;
                                }
                            }
                        }
                        num++;
                    }
                }
                if (num>6){
                    System.out.println(6);
                }else if (num ==5){
                    System.out.println(5);
                }else {
                    System.out.println(4);
                }
            }

        }


    }
}
